iT邦幫忙

2023 iThome 鐵人賽

DAY 24
0

是一種決策樹

決策樹

  1. 根據特徵進行分割(同子集內盡量相似)
  2. 重複分割直到達到設定的深度
  3. 建構決策樹
  4. 對決策樹進行遍歷,得出結果

CART流程

  • 所有的樹皆為二元樹
  • 分割標準是基於Gini index
    https://ithelp.ithome.com.tw/upload/images/20231009/20163280zvTsesFitw.png
  • 關於Gini index
    https://ithelp.ithome.com.tw/upload/images/20231009/20163280DDubyTU6ng.png
    • 其公式的概念是,用 1 減去每筆資料屬於第 k 個類別的機率平方總和,算出的便是整個資料的不純度
    • (資料來源 https://reurl.cc/1G3veW)

參考資料


上一篇
Day23-Naive Bayes Classifier
下一篇
Day25-CNN 卷積神經網路(Convolutional neural network)
系列文
什麼演算法?一起來學機器學習!30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言